// 给定一个整数数组，找出总和最大的连续数列，并返回总和。
		
// 示例：

// 输入： [-2,1,-3,4,-1,2,1,-5,4]
// 输出： 6
// 解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/contiguous-sequence-lcci
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
var maxSubArray = function(nums) {
    let max = 0,
        sum = 0,
        length = nums.length;
    for(let i=0;i<length;i++) {
        // 和小于0，不计入总和，从当前重新计和
        sum = sum < 0 ? nums[i] : (sum + nums[i])
        max = Math.max(max, sum);
    }
    
    return max;
};

console.log(maxSubArray([-2,1,-3,4,-1,2,1,-5,4]))

// ② 分治法
